APPROXIMATE ALGORITHM FOR THE MULTI-DIMENSIONAL KNAPSACK PROBLEM BY USING MULTIPLE CRITERIA DECISION MAKING

نویسنده

  • Majid Darehmiraki khatam alanbia university of technology Iran, Islamic Republic of department of mathematics
چکیده مقاله:

In this paper, an interesting and easy method to solve the multi-dimensional  knapsack problem is presented. Although it belongs to the combinatorial optimization, but the proposed method belongs to the decision making field in mathematics. In order to, initially efficiency values for every item is calculated then items are ranked by using Multiple Criteria Decision Making (MCDA).  Finally, items are selected in according to their rank.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

INTUITIONISTIC FUZZY DIMENSIONAL ANALYSIS FOR MULTI-CRITERIA DECISION MAKING

Dimensional analysis, for multi-criteria decision making, is a mathematical method that includes diverse heterogeneous criteria into a single dimensionless index. Dimensional Analysis, in its current definition, presents the drawback to manipulate fuzzy information commonly presented in a multi-criteria decision making problem. To overcome such limitation, we propose two dimensional analysis ba...

متن کامل

the algorithm for solving the inverse numerical range problem

برد عددی ماتریس مربعی a را با w(a) نشان داده و به این صورت تعریف می کنیم w(a)={x8ax:x ?s1} ، که در آن s1 گوی واحد است. در سال 2009، راسل کاردن مساله برد عددی معکوس را به این صورت مطرح کرده است : برای نقطه z?w(a)، بردار x?s1 را به گونه ای می یابیم که z=x*ax، در این پایان نامه ، الگوریتمی برای حل مساله برد عددی معکوس ارانه می دهیم.

15 صفحه اول

Prioritizing Rangeland Improvement Practices using Multi-Criteria Decision Making Approach

Selecting the appropriate rangeland improvement method is a challenging task for range managers because it requires consideration of  various criteria. This study was  aimed to evaluate various restoration and reclamation practices in the rangelands of Semirom-Isfahan using Multi-Criteria Decision Making (MCDM) methods. Grazing management, water point development, pit seeding, exclosure, water ...

متن کامل

A Multi-Criteria Decision Making for Location Selection in the Niger Delta Using Fuzzy TOPSIS Approach

Making an informed decision with regards to a suitable business location or site selection for organizations is becoming challenging for business decision makers globally; and even more challenging in business environment that are saddled with uncertainties. The continues raise of multiple criteria variation of site preferences has also necessitated the application of advanced decision making t...

متن کامل

Using Multi Criteria Decision Making Methods for Evaluation the Entrepreneurship and Innovation Indicators

This paper offered a procedure for ranking the entrepreneurial and innovative indicators using Multi Criteria Decision Making (MCDM), taking into account three individual,organizational and cultural dimensions simultaneously in decision making procedure. Henceforward, by using the Meta synthesis framework, the form of group classification of indicators from afinding’s combination was suggested ...

متن کامل

Hybrid multi-criteria group decision-making for supplier selection problem with interval-valued Intuitionistic fuzzy data

The main objectives of supply chain management are reducing the risk of supply chain and production cost, increase the income, improve the customer services, optimizing the achievement level, and business processes which would increase ability, competency, customer satisfaction, and profitability. Further, the process of selecting the appropriate supplier capable of providing buyerchr('39')s re...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


عنوان ژورنال

دوره 3  شماره 4 (FALL)

صفحات  317- 320

تاریخ انتشار 2013-03-21

با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023